λ¬Έμ
μλ§μ λ§λΌν€ μ μλ€μ΄ λ§λΌν€μ μ°Έμ¬νμμ΅λλ€. λ¨ ν λͺ μ μ μλ₯Ό μ μΈνκ³ λ λͺ¨λ μ μκ° λ§λΌν€μ μμ£Όνμμ΅λλ€.
λ§λΌν€μ μ°Έμ¬ν μ μλ€μ μ΄λ¦μ΄ λ΄κΈ΄ λ°°μ΄ participantμ μμ£Όν μ μλ€μ μ΄λ¦μ΄ λ΄κΈ΄ λ°°μ΄ completionμ΄ μ£Όμ΄μ§ λ, μμ£Όνμ§ λͺ»ν μ μμ μ΄λ¦μ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.
μ νμ¬ν
- λ§λΌν€ κ²½κΈ°μ μ°Έμ¬ν μ μμ μλ 1λͺ μ΄μ 100,000λͺ μ΄νμ λλ€.
- completionμ κΈΈμ΄λ participantμ κΈΈμ΄λ³΄λ€ 1 μμ΅λλ€.
- μ°Έκ°μμ μ΄λ¦μ 1κ° μ΄μ 20κ° μ΄νμ μνλ²³ μλ¬Έμλ‘ μ΄λ£¨μ΄μ Έ μμ΅λλ€.
- μ°Έκ°μ μ€μλ λλͺ μ΄μΈμ΄ μμ μ μμ΅λλ€.
μ μΆλ ₯ μ
| participant | completion | return | |
|---|---|---|---|
| "leo", "kiki", "eden" | "eden", "kiki" | "leo" | |
| "marina", "josipa", "nikola", "vinko", "filipa" | "josipa", "filipa", "marina", "nikola" | "vinko" | |
| "mislav", "stanko", "mislav", "ana" | "stanko", "ana", "mislav" | "mislav" |
π Logic
for (String p : participant)
map.put(p, map.getOrDefault(p, 0) + 1);
for (String c : completion)
map.put(c, map.get(c) - 1);
for (Map.Entry<String, Integer> entry : map.entrySet())
if (entry.getValue() != 0) answer = entry.getKey();
- λ¨Όμ
participantμ μλ μ΄λ¦μHashMapμputνλλ°,getOrDefault()λ©μλλ‘ ν΄λΉ μ΄λ¦μ΄ μ΄λ―Έ μλμ§ νμΈνμ¬ μλ€λ©΄, κ·Έ μ΄λ¦μ ν΄λΉνλvalueμ + 1 νμ¬ μ μ₯νλ€. - μ΄ν
completionμ μλ μ΄λ¦μΌλ‘ λ€μHashMapμ μμ νλλ°, μ΄λ―Έ μλ μ΄λ¦μ - 1 ν κ°μΌλ‘ μ λ°μ΄νΈνλ€. - μ΅μ’
μ μΌλ‘
valueκ° 0μ΄ μλ μ΄λ¦μ΄ μμ£Όνμ§ λͺ»ν μ μκ° λλ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class Solution {
public String solution(String[] participant, String[] completion) {
HashMap<String, Integer> map = new HashMap<>();
String answer = "";
for (String p : participant)
map.put(p, map.getOrDefault(p, 0) + 1);
for (String c : completion)
map.put(c, map.get(c) - 1);
for (Map.Entry<String, Integer> entry : map.entrySet())
if (entry.getValue() != 0) answer = entry.getKey();
return answer;
}
}
βοΈ Review
HashMapμ μ¬μ©νμ¬completionμ μλ μ΄λ¦μ μΆλ ₯ν΄μΌ νλ€λ κ²μ μμμ§λ§, ν΄μ μκ³ λ¦¬μ¦μ μ²μ νμ΄λ΄μ μ΄λ»κ² ν΄μΌ ν¨μ¨μ μΌλ‘ ꡬνν μ μμμ§κ° ν·κ°λ Έλ€.- μ΄λ»κ² νλ μΆμ΄μ λΈλ‘κ·Έλ₯Ό μ°Έκ³ νλλ° ν
HashMapμλ€κ° λ£μΌλ©΄μ valueλ₯Ό μ€μ¬μ£Όλ λ°©λ²μ΄ μ§μ§ μ κΈ°νλ€.